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Finitely based sets of 2-limited block-2-simple 

words. 

Olga Sapir 


Abstract 

Let 21 be an alphabet and W he a set of words in the free monoid 21*. Let 
iSlVL) denote the Rees quotient over the ideal of 21* consisting of all words 
that are not subwords of words inW. A set of words W is called finitely based 
(FB) if the monoid S'(hF) is finitely based. 

A block of a word u is a maximal subword of u that does not contain 
any linear variables. We say that a word u is block-2-simple if each block 
of u depends on at most two variables. A word u is called 2-limited if each 
variable occurs in u at most twice. 

We provide a simple algorithm that recognizes finitely based sets of words 
among sets of 2-limited block-2-simple words. 


1 Introduction 

A semigroup is said to be finitely based (FB) if there is a finite subset of its identities 
from which all of its identities may be deduced. Otherwise, a semigroup is said to 
be non-finitely based (NFB). The following construction is attributed to Dilworth 
and was used by Perkins [3] to construct one of the hrst examples of hnite NFB 
semigroups. 

Let 21 be an alphabet and LF be a set of words in the free monoid 21*. Let S(W) 
denote the Rees quotient over the ideal of 21* consisting of all words that are not 
subwords of words in W. For each set of words W, the semigroup S'(LF) is a monoid 
with zero whose nonzero elements are the subwords of words in W. Evidently, S'(LF) 
is hnite if and only if W is hnite. 

We call a set of words W finitely based if the monoid S(W) is hnitely based. In 
this paper we continue to study the following problem. 

Question 1. |2l M. Sapir] Is the set of finite finitely based sets of words recursive? 

This article is the last part of a sequence of four submissions. The hrst article [5] 
contains a method for proving that a semigroup is non-hnitely based. The second 
article [6] contains a method for proving that a semigroup is hnitely based. If a 
variable t occurs exactly once in a word u then we say that t is linear in u. If a 
variable x occurs more than once in a word u then we say that x is non-linear in u. 
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The third article [7], contains an algorithm which recognizes FB words among the 
words with at most two non-linear variables. The algorithm in [7] implies that [H 
Theorem 5.1] a word u in a two-letter alphabet {a,b} is FB if and only if modulo 
renaming variables, the word u is of the form or a"6a™' for some n,m > 0. 

A block of u is a maximal subword of u that does not contain any linear variables 
of u. A word u is called a block-n-simple if each block of u depends on at most n 
variables. For example, the word ababtibccbcbt 2 caa is block-2-simple. While each 
block-l-simple word is equationally equivalent to a set of words with at most one 
non-linear variable (see Theorem 17.4f i) below), we do not know if each (FB) block-2- 
simple word is equationally equivalent to a set of words with two non-linear variables. 

A word u is called n-limited if each variable occurs in u at most n times. The 
main goal of this article is to provide an algorithm that recognizes FB sets of words 
among sets of 2-hmited block-2-simple words (see Theorem 14. II belowl. 

As in [7], we formulate the algorithm in Theorem 14.11 by using the notion of 
an isoterm introduced by Perkins in [3]. (A word u is said to be an isoterm for a 
semigroup S' if S' does not satisfy any non-trivial identity of the form u v.) 

For a set of words hF, the set of all isoterms for S{W) with at most two non¬ 
linear variables is denoted by Isot 2 {W). This set of isoterms is generic in a sense 
that W is equationally equivalent to some set of words with at most two non-linear 
variables if and only if hF ~ Isot 2 {W) (see Fact 18.1 1 below). Theorem 14.11 implies 
that a set of 2-hmited words W is finitely based whenever Isot 2 (W) is finitely based 
(see Corollary 18.31 belowb Example 18.21 shows that the converse of this statement is 
not true. 


2 Six FB intervals 

If W and W are two sets of words then we write W ■< W if for any monoid S each 
word in W is an isoterm for S whenever each word in W is an isoterm for S. It is 
easy to see that the relation ^ is reflexive and transitive, i.e. it is a quasi-order on 
sets of words. If hF ^ IF' ^ hF then we write W ~ W. 

We say that two sets of words W and W are equationally equivalent if the 
monoids S{W) and S{W') satisfy the same identities. The following proposition 
shows that if we identify sets of words modulo ~ then we obtain an ordered set 
antiisomorphic to the set of all varieties of the form varS'(fF) ordered under inclusion. 
In particular, two sets of words W and W are equationaly equivalent if and only if 
W ~ W'. 

Proposition 2.1. Proposition 2.3] For two sets of words W and W' the following 
conditions are equivalent: 

(i)W P W; 

(a) Each word in W is an isoterm for S{W); 

(Hi) varS(W) contains S{W'). 


2 










The relations ^ and ~ can be extended to individual words. For example, if u 
and V are two words then u ~ v means {u} ~ {v}. Also, if hF is a set of words and 
u is a word then W ^ u means W ^ {u}. If a semigroup S satishes all identities 
in a set S then we write S' |= S. 

We use the word substitution to refer to the homomorphisms of the free semigroup 
and of the free monoid. Since every substitution 0 is uniquely determined by its 
values on the letters of the alphabet 21, we write 0 : 21 —> 21"^ if 0 is a homomorphism 
of the free semigroup 21’'' and we write 0 : 21 —> 21* if 0 is a homomorphism of the 
free monoid 21*. 

If X is a set of variables then we write u(X) to refer to the word obtained from u 
by deleting all occurrences of all variables that are not in X and say that the word 
u deletes to the word u(X). We say that a set of variables X is stable in an identity 
u V if u(X) = v(X). Otherwise, we say that set X is unstable in u v. In 
particular, a variable x is stable in u v if and only if it occurs the same number of 
times in u and v. An identity u v is called balanced if every variable is stable in 
u V. We use to denote the closure of a set of words W under taking subwords. 

Lemma 2.2. Corollary 2.5] Let L = and N be sets of words and u ^ \ be a 
balanced identity. Let W O L be such that W n for any n G A^. 

Suppose that for every pair of variables {x, y} unstable in u ^ \ and every 
substitution 0 ; 21 —?■ 21* such that 0(x) contains some a G 21 and Q{y) contains 
b ^ a, each of the following conditions is satisfied. 

(t)IfQ{u)eL then 0(u) ^ n for some n G A^. 

(ii) If Q(v) G L then 0(v) ^ n for some n G A^. 

Then F(W) |= u ^ v. 

Fact 2.3. Fact 3.1] If xtx is an isoterm for a monoid S, then 

(i) the words xtiyxt 2 y and xtixyt 2 y can only form an identity of S with each 
other; 

(ii) the words xytixt 2 y and yxtixt 2 y can only form an identity of S with each 
other; 

(Hi) the words xtiyt 2 xy and xtiyt 2 yx can only form an identity of S with each 
other. 

We use letter t with or without subscripts to denote linear (1-occurring) variables. 
If we use letter t several times in a word, we assume that different occurrences of t 
represent distinct linear variables. The identities xtixyt 2 y ~ xtiyxt 2 y, xytixt 2 y ~ 
yxtixt 2 y and xtiyt 2 xy ~ xtiyt 2 yx we denote respectively by a^, ai and (72. Notice 
that the identities ai and (72 are dual to each other. 

Given a set of words L and a set of identities S we dehne Max{L, S) as the largest 
W F L such that S{W) \= S. This set of words in uniquely dehned because for any 
two sets of words Wi and 1^2 the monoid ^(hFi U W 2 ) is equationally equivalent to 
the direct product of S'(hFi) and S{W 2 ) (see Lemma 5.1 in [2]). It is easy to see 
that Max{L, S U A) = Max{L, S) fl Max{L, A). The following axillary statement 
illustrates how to use Lemma 12.21 
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Lemma 2.4. S'(Max(2l*, ai)) |= xytxy ~ xytyx and S{Max(Qi*,a 2 )) \= xytxy ~ 
yxtxy. 

Proof. Take L = 21* and N = {xytxty,yxtxty}. Notice that {x,y} is the only- 
unstable pair of variables in the identity xytxy ~ yxtxy. Let 0 : 21 —?■ 21* be 
a substitution such that Q{x) contains some a G 21 and Q{y) contains b ^ a. If 
Q{x) is not a power of a and 0(|/) is a power of h then Q {xytxy) ^ xytxty and 
Q{yxtxy) ^ xytxty. If Q{x) = for some k > 0 and Q{y) = If for some p > 0 
then Q{xytxy) ^ abtatb and Q{yxtxy) ^ batatb. So, Lemma 12.21 implies that 
S'(Max (21*, cTi)) 1= xytxy ~ xytyx. Dually, S{Max{a 2 )) |= xytxy ~ yxtxy. □ 

For each n > 0 denote An = {tixt 2 X.. .tnX ^ x^^^tit 2 .. .tn,x'^ ^ A 

word that contains at most one non-linear variable is called almost-linear. For each 
n > 0, let An denote the (finite) set of all almost-linear words where some variable 
occurs n times and no linear variable occurs more than n + 1 times. The following 
lemma can be easily obtained from Corollary 3.2 in [2] which says that for each 
/c > 0 the set of all /c-limited words in a two-letter alphabet is finitely based by 
Ak+i- 

Lemma 2.5. For each /c > 0 the following is true: 

(i) Max(2l*, Slfc+i) is the set of all k-limited words; 

(a) Max{{a,hY 1 Ak+i) ~ MaxifA*, Ak+i) is finitely based by Ak+i; 

(Hi) {aabb,abab,abba} ~ Max(f^*, A 3 ) is finitely based by A 3 = {tixt 2 xt 3 x ~ 
xHit 2 t 3 , x^ x^}; 

(iv) Every word in a set W is k-limited if and only if S(W) \= Ak+i if and only 
if no word in Ak+i is an isoterm for S(IF). 

A monoid S is said to be hereditary finitely based if every monoid subvariety of 
varS is finitely based. We say that a set of words W is hereditary finitely based if 
every set of words W with the property W -< W is finitely based. According to 
Corollary 3.8 in [7], a set of words W (or a word u) is hereditary hnitely based if 
and only if the monoid S{W) (or ^({u})) is hereditary finitely based. 

Lemma 2.6. (i) Corollary 3.9] A set of words W is hereditary finitely based if 
and only ifW^i xtxyty and either W 2 ^ xytxty or IT 2 ^ xtytxy. 

(a) {atbba} ~ MaxifA*, A 3 U {ai, a^}) is finitely based by A 3 U {ai, xytxy ~ 
xytyx}. 

(Hi) {abbta} ~ Max(21*, . 4,3 U {(72, cr^}) is finitely based by A 3 U {ai,a^,xytxy ~ 
yxtxy}. 

(iv) A set of 2-limited word is hereditary finitely based if and only if either atbba ^ 

W or abbta ^ W. 

Proof, (ii) It is proved in [9] that the word atbba is hnitely based by 4,3 U{(Ti, xytxy ~ 
yxtxy}. Since by Lemma EH we have S'(Max(2l*, cxi)) |= xytxy ~ xytyx, the 
monoids S{{atbba}) and S'(Max (21*, 4,3 U {cri,(T^})) are equationally equivalent. 

Part (iii) is dual to Part (ii). 
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(iv) According to Corollary 3.9 in [7], a set of words is hereditary finitely based 
if and only if it is a subset of Max(21*, or Max{01*, ct 2 , cr^). The rest follows 

from Parts (ii) and (hi) and Lemma [2.51 □ 

Lemma 2.7. (i) ~ Max(21*, . 4,3 U {cxi, (T 2 }) is finitely based 4,3 U {ai, ( 72 }. 

(ii) For a set of 2-limited words W we have W ~ {aabb} if and only ifWfi^ xxyy 
and both words {xytxty, xtytxy} are not isoterms for S{W). 

Proof, (i) It is easy to verify directly or using Theorem 4.4 in [6] that the monoid 
S'({a^6^}) is finitely based by A 3 U {di, (T 2 }. 

(ii) follows immediately from Fact 12.31 Lemma [2.51 and Part (i). □ 

The following properties of the relation F will be often used without a reference. 

Fact 2.8. (i) Fact 3.2] xtxyty ~ xtyxty, xytxty ~ yxtxty, xtytxy ~ xtytyx. 

(ii) 13 Fact 5.2] {xytxy, xytyx} -< xyztxzy ~ yzxtzyx. 

If Wi C W 2 are sets of words then we use [Wi, W 2 ] to refer to the interval between 
varS'(hFi) and var5(hF2) in the lattice of all semigroup varieties. 

Lemma 2.9. (i) The set {abtab, abtba, atbba} ~ Max(2l*, 4.3U{cr^, xxyty ~ yxxty}) 
is finitely based by A 3 U {a^, xxyty yxxty}. 

(ii) The set {abtab, abtba, abbta} ~ Max(2t*, 4,3U{cr^, ytyxx ~ ytxxy}) is finitely 
based by A 3 U {aytyxx ~ ytxxy}. 

(Hi) Every monoid in the interval [{ahctacb}, {abtab, abtba, atbba}] or dually, in 
the interval [{abctacb}, {abtab, abtba, abbta}] is FB. 

(iv) For a set of 2-limited words we have {abtab, abtba, atbba} F W if and only 
ifWy] xtxyty and W yxxty. 

(v) For a set of 2-limited words we have {abtab, abtba, abbta} FW if and only if 
W 2 ^ xtxyty and W ytxxy. 

Proof. Parts (i)-(iii) are immediate consequences of Theorem 5.2 in [6] and its dual. 

(iv) If {abtab, abtba, atbba} F W then by Part (i) we have S{W) \= {a^, xxyty zz, 
yxxty}. Therefore, W xtxyty and W 2 ^ yxxty. 

Now let IT be a set of 2-hmited words such that W y] xtxyty and W y] yxxty. 
Let us check that S'(IT) |= xxyty zz yxxty. 

Notice that {x, y} is the only unstable pair of variables in the identity yxxty ~ 
xxyty. Let 0 : 21 —?■ 21* be a substitution such that 0(x) contains some letter 
a and 0(|/) contains b a. If the word 0(x) is not a power of a, then we have 
Qiyyxxty) F xtxyty and Q{xxyty) F xtxyty. 

So, we may assume that 0(x) = a^ for some k > 0. Then Q{yxxty) contains a 
subword caaDc for some variable c 7 ^ a and possibly empty word D. Consequently, 
Q{yxxty) ^ yxxty. Let d be the first letter in Q{y) other than a. Then the 
word Q{xxyty) contains a subword {ia){id) such that z > 1. Therefore, we have 
Q{xxyty) F xtxyty. Lemma [2^ implies that S'(IT) |= xxyty ^ yxxty. 

In view of Lemma 12.51 and Fact 12.81 we have S'(IT) |= 4,3 U {a^, xxz/tz/ ~ yxxty}. 
Therefore, Part (i) implies that {abtab, abtba, atbba} F IT. □ 
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3 NFB intervals 


As in [2], the words xiX 2 ---Xn and XnXn-i---Xi are denoted by [Xn] and [nX] 
respectively. We use U* (^U) to denote the word obtained from a word U by 
inserting a linear variable after (before) each occurrence of each variable in U. For 
example, [Zn]* = zitz 2 t... tZnti- 


set I 

identity U„ « for n > 1 

set N 

xyyx 

xx\Yn][nY] zz \Yn][nY]xx 

xtxyty 

xytxy 

xz\Yn]ptz[nY]px ^ z\Yn]pxtxz[nY]p 

xytyx 


Table 1: Two NFB intervals [/, Maa:(2l*, S)] 


set I 

identity ~ for n > 1 

set N 

yxxty, ytxxy 

[Znf yxx[Zn\y ^ [Znf xxy[Zn]y 

{xtxyty} U {xy'^x\m > 1} 

xtxyty, xytxy, xytyx 

xy[Zn\xyt[nZ] ^ yx[Zn]yxt[nZ] 

A 4 U {xyxy} 

xtxyty, xyyx 

[Xn][nX]\Yn][nY] « \Yn][nY][Xn][nX] 

A 4 U {xxyy} 

xtxyty, xytxy, xytyx 

xy[An]yxt[nA\ « yx[An]xyt[nA\ 

xyxyx, {xy^x\m > 1} 


Table 2: Four NFB intervals [/, Max{B2, E)] 


Lemma 3.1. For every monoid S the following is true: 

(i) 13 Theorem 4-4 1 in Table 1)] If the word xyyx is an isoterm for S 

and for each n > 1, S satisfies the identity U„ ~ in row 1 of TableUl then S is 
NFB; 

(n)m Theorem 4-4 ('^ow 2 in Table 1)] If the words {yxxty, ytxxy} are isoterms 
for S and for each n > 1, S satisfies the identity U„ ~ in row 1 of Table\^ then 
S IS NFB; 

(Hi) /3 Theorem 4-4 (i^ow 6 in Table 1)] If the words {xtxyty, xytxy, xytyx} are 
isoterms for S and for each n > 1, S satisfies the identity U„ ~ in row 2 of 
Table\^ then S is NFB; 

(iv) 0 Theorem 4-4 ("i^ow 7 in Table 1)] If the words {xtxyty, xyyx} are isoterms 
for S and for each n > 1, S satisfies the identity U„ ~ in row 3 of Table\^ then 
S IS NFB. 

Theorem 3.2. Let W be a set of words such that W ^ xyyx but W xtxyty then 
W IS NFB. 

Proof. We use Lemma with L = 21* and N = {xtxyty}. 

Fix some n > 1. The only unstable pairs of variables in a;a;[yn][nT] ~ [yn][ny]xa: 
are {x,yi}, i = 1,.. .n. Fix some 1 < i < n and a substitution 0 : 21 ^ 21* such 
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that 0(x) contains some letter a and Q{yi) contains b a. Since xx\Yn\[nY] con¬ 
tains only non-linear variables, Q{xx\Yn][nY]) contains only non-linear variables. 
Then Q{xx\Yn\[nY]) contains a subword {ja){ic) for some non-linear variable c ^ a 
and some j > 1. Consequently, we have Q{xx[Yn][nY]) ^ xtxyty. By symmetric 
arguments, we have Q{[Yn\[nY]xx) ^ xtxyty. 

Lemma [ 2.21 implies that for each n > 1, the monoid S'(hL) satisfies the identity 
U„ ~ in row 1 of Table [TJ The rest follows from Lemma [3.1 f ib □ 

Theorem 3.3. Take sets of words I and N from one of the four rows in Tablel^ 
Let W be a set of block-2-simple words such that W Y I but IT 7 ^ n for any n E N. 
Then W is NFB. 

Proof. Each time we use Lemma 12.21 we take L to be the set of all block-2-simple 
words. Evidently, this set of words is closed under taking subwords. 

Row 1 in Table m Here / = {yxxty,ytxxy} and N = {xtxyty} U {xy^x \ m > 

!}• 

Fix some n > 1. The only unstable pair of variables in [Znfyxx[Zn\y ~ 
[Znfxxy[Zn\y is {x,y}. Let 0 : 21 —)■ 21* be a substitution such that Q{x) con¬ 
tains some letter a and 0(|/) contains b a. If Q{\Znfyxx[Zn]y) is a block-2- 

simple word then it contains a subword ah^a for some m > 1. Therefore, we have 
Q{[Zn]^yxx[Zn]y) ^ xy^x for some m > 1. If QifZnf’xxy[Zn]y) is a block-2-simple 
word then it contains a subword (ja)(i 6 ) for some i > 1. Consequently, we have 
Q{\Znf'xxy[Zn]y) P xtxyty. 

Lemma [2.21 implies that for each n > 1, the monoid S'(IT) satisfies the identity 
U„ ~ in Row 1 of Table [2l The rest follows from Lemma fS.lf iiL 

Row 2 in Table O Here / = {xtxyty, xytxy,xytyx} and N = {xyxy}. 

Fix some n > 1. The only unstable pair of variables in xy[Zn]xyt[nZ] ^ 
yx[Zn\yxt[nZ] is {x,y}. Let 0 : 21 —)■ 21* be a substitution such that 0(x) con¬ 
tains some letter a and Q{y) contains letter b ^ a. If Q{xy[Zn]xyt[nZ]) contains 

more than 3-occurring variable, then Q{xy[Zn]xyt[nZ]) ■< u for some u G H 4 . If 
Q{xy[Zn]xyt[nZ]) is a 3-hmited block-2-simple word then 0(a;) = a, Q{y) = b and 
0(([Zn]) is the empty word. Therefore, Q{xy[Zn]xyt[nZ]) ^ xyxy. 

Lemma [2.21 implies that for each n > 1, the monoid S{W) satisfies the identity 
U„ ~ in Row 2 of Table [2l The rest follows from Lemma Id.lf iii) . 

Row 3 in Table [2]. Here / = {xtxyty, xyyx} and N = {xxyy}. 

Fix some n > 1. Each unstable pairs of variables in [Xn][nX][T 7 T,][? 7 ,y] 
[y? 7 ,][? 7 ,y][Xn][? 7 ,X] is of the form {xi,yj} for some 1 < i,j < n. Let 0 : 21 —?■ 21* 
be a substitution such that 0 (a;) contains some letter a and Q{y) contains let¬ 
ter b ^ a. If 0 ([X? 7 ,][? 7 ,X][y? 7 ,][? 7 ,y]) contains more than 3-occurring letter then 
Q{\Xn][nX]\Yn][nY]) < u for some u G H 4 . If Q{\Xn][nX]\Yn][nY]) is a 3-hmited 
block- 2 -simple word then 0 (x) = a, Q{y) = b and the value of 0 on all other letters 
the empty word. Therefore, 0 ([X? 7 ,][? 7 ,X][Tn][ny]) ^ xxyy. 

Lemma [ 2.21 implies that for each n > 1, the monoid 5'(1T) satisfies the identity 
U„ ~ in Row 3 of Table [2l The rest follows from Lemma [3.ir iv). 
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Row 4 in Table [2]. Here / = {xtxyty, xytxy, xytyx} and N = {xyxyx} U 
{xy^x \ m> 1}. 

This is proved in Theorem 4.4 (row 6 in Table 1) in [7]. □ 

Lemma 3.4. Corollary 4-5] Let W be a set of block-2-simple words such that 
hh ^ {xytxty, xtytxy}. Then either W is NFB orW F {xytxy, xytyx}. 

Lemma 3.5. Corollary 4-'^] Let W be a set of block-2-simple words such that 
W :< xtxyty but one of the words {xytxty, xtytxy} is not an isoterm for S(W). 
Then either W is NFB or W F xxyy and both words {xytxty, xtytxy} are not 
isoterms for S'(iy). 

If B2 denotes the set of all block-2-simple words then Theorem 13.31 immediately 
implies the following. 

Corollary 3.6. Every monoid in each of the following intervals is NFB: 

(i) [{xyyx},Max{f2i*,a^f)]; 

(a) [{yxxty, ytxxy}, Max{B2, {cr^} U {xy"^x ~ xy'^~^xy | m > 1})]; 

(Hi) [{xtxyty, xytxy, xytyx}, Max{B2, U {xyxy ~ yxyx})]; 

(iv) [{xtxyty ,xyyx}, Max{B2, AiU {xxyy ~ yyxx})]. 

Using Lemma 12.21 one can easily check that if I and N are in the same row of 
Table [U or Table |2] then for every set of words W such that W F I and W n for 
any n E N the monoid S{W) belongs to the corresponding interval in Corollary 13.61 

4 An algorithm that recognizes FB sets of words 
among sets of 2-limited block-2-simple words 

Theorem 4.1. A set of 2-limited block-2-simple words W is FB if and only if 
W ~ {afh'^, abab, abba} or W ~ or 

{atbba} FW or {abbta} FW or 
{abtab, abtba, atbba} FWF {abtab, abtba} or 
{abtab, abtba, abbta} FW F {abtab, abtba}. 

Proof. Let hU be a set of 2-limited block-2-simple words and consider two cases. 
Case 1: lU 7 < xtxyty. 

In this case Theorem 13.21 implies that either W is NFB or lU 2 ^ xyyx. If lU 7 ^ 
xyyx, then Theorem l3.3r row 1 in Table [2]) and the fact that each word in W is 
2-limited implies that either W is NFB or lU 2 < {xyytx,xtyyx}. 

If lU ^ {xytxy, xytyx} then Lemma 123] and Fact 12.81 implies that W is FB and 
either {abtab, abtba, atbba} :< W F {abtab, abtba} or {abtab, abtba, abbta} :< W F 
{abtab, abtba}. 

If IF 2 ^ {xytxy, xytyx} then Lemma 13.41 implies that either W is NFB or IF 2 ^ 
{xytxty, xtytyx}. 















\iW^ {xytxty, xtytyx} then Lemma 12.61 implies that W is hereditary hnitely 
based and {atbba} :<W or {abbta} ^ W. 

Case 2 : W ^ xtxyty. 

If hh 7 ^ {xytxty, xtytxy} , then Lemma 13.51 implies that either W is NFB or 
W :< xxyy and both words {xytxty, xtytxy} are not isoterms for S'(hL). In the later 
case Lemma [2.71 implies that W is FB and W ~ {a^6^}. 

If VF ^ {xytxty, xtytxy} , then Lemma 13.41 implies that either W is NFB or 
W ^ {xtxyty, xytxy, xytyx} . Then Theorem l3.3f row 2 in Table [2]) implies that W 
is either NFB or hF ^ xyxy. Also, Theorem l3.3f row 4 in Table [2])) implies that IF 
is either NFB or IF ^ xyyx. If hF ^ xyyx, then by Theorem l3.3f row 3 in Table 
[2]) we have that IF is either NFB or IT ^ xxyy. If IF ^ {xyxy, xyyx, xxyy} then 
Lemma [2.51 implies that hF is FB and IF ~ {aabb,abab,abba}. □ 

The following monoid and the Brandt monoid were the hrst two examples of 
non-hnitely based semigroups found by Perkins. 

Corollary 4.2. S{{abtba,atbab,abab,aat}) is NFB. 


5 Another sufficient condition under which an ar¬ 
bitrary set of words is NFB 

The main goal of this section is to establish a sufficient condition similar to the one 
in Theorem 13.21 First, we establish a new sufficient condition under which a monoid 
is NFB. To this aim we need three axillary statements. 

If u and V are two words with Cont(u) fl Cont(v) ^ 0 then /u,v is a map 
from {i^^x I X G Cont(u),i < min(ocCu(x), ocCv(x))} to {i^x \ x G Cont(v),i < 
min(ocCu(x), occv(x))} dehned by = i^x. The following lemma is a special¬ 

ization of Lemma 2.5 in [5]. 

Lemma 5.1. Let S be a semigroup. 

Suppose that for each n large enough one can find an identity \Jn ~ of S 
in at least n variables and a set X OccSetfUn) such that each of the following 
conditions is satisfied: 

(i) the set X is ^-unstable in U„ ~ V„; 

(a) z/U G [Ujs and the set X is lu^^u-stable in U„ ~ U then for every identity 
u ^ \ of S in less than n/4 variables and every substitution 0 : 21 —?■ 2t’'' such that 
0(u) = U, the set /u„,u(^) is lu,eiv)-stable m U ^ ©(v). 

Then the semigroup S is non-finitely based. 

Fact 5.2. Fact f.2] Let u he a word and 0 : 21 —> 21+ be a substitution. Suppose 
that some variable x occurs twice m U = 0(u). 

Then either the set 0“^(a;) contains two variables ti and t 2 such that occu(ti) = 
0 CCu(t 2 ) = 1? = u^i o.TT'd 0u^(2u 3^) = u ^2 or the set 0“^(a:) contains a 

variable x such that occ^ix) = 2 , 0 “^(iua:) = luX and 0h^(2u2^) = 2uX. 
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(The first possibility includes the case when ti = t 2 = t which occurs when Q{t) 
contains both occurrences of x for some t G Cont{u).) 

Lemma 5.3. Lemma f.3] Let S be a monoid such that the word xy is an isoterm 
for S. Suppose that S satisfies an identity u v and there is a substitution 0 : 21 —)■ 
2t''' and a variable x such that x appears twice in both U = 0(u) and V = 0(v). 
Then luA^u^iivx)) = 0;;^(iva:) and luA^u^i 2 vx)) = 

Theorem 5.4. Let S be a monoid which satisfies 

U„ = xz[Yn]ptz[nY]px ~ z\Yn]pxtxz[nY]p = V„. 

If xytxy is an isoterm for S then S is NFB. 

Proof. Take U G Since xtx is an isoterm for S, the identity U„ ~ U 

is balanced. Since xytxy is an isoterm for S the word U satishes the following 
properties: 

(PI) for each 1 < i < n we have \]{z,yi,pfi) = zyiptzytp; 

(P2) for each I <i,j <n, if iu2/i <u ivVj then 2 uyj <u 2 u 2 /d 
(P3) if lua: <u ivz then 2 uP <u 2 ua^- 

Now take n > 10 and X = {wj^x, Evidently, the set X = {lUn^:, is 

^u„,v„-unstable in U„ ^ V„. 

Let us check the second condition of Lemma ISTTl Let U G [U „]5 be a word such 
that the set X = {iu„3;, iu„^} is /u„,u-stable in U„ ^ U, i.e. njx <u mz. 

Let u be a word in less than n/4 variables such that 0(u) = U for some sub¬ 
stitution 0 : 21 —?■ 21’''. Since the word u has less than n/2 variables, for some 
c G OccSet(u) and 1 < i < j < n both 2 ul/i and 2 ul/j are contained in 0u(c). Then 
Property (P2) implies that c must be the only occurrence of a linear variable ti in 
u. 

Since 0“^ is a homomorphism from (OccSet(U), <u) to (OccSet(u) ,<u), Prop¬ 
erties (P1)-(P3) imply that 0"^(iua:) <u 0uHiu^) <u ©hHiuP) <u ©uHu^) <u 

0 hH2U^) (u^l) <u 0u^(2UP) <u 0h^(2U2^)- 

Now 0“^(iua:) and 0“^(iu2;) are occurrences of some variables x and 2 ; in u. By 
Fact 15.21 variables x and 2 ; occur at most twice in u and if each of them occurs twice 
in u then i^x = 0~^(iua:), 2 uX = 0 "H 2 ua;), luZ = 0"^(iu^) and 2 uZ = Q~^( 21 jz). 

Now let V be an arbitrary word for which S satisfies the identity u ps v and 
V = 0(v). 

If either x or z is linear in u then set {lua:, is /u,v-stable in u v because 
the word xtx is an isoterm for S. If both x and .2 occur twice in u then the set 
lu^:} is /u^v-stable in u v because u(x, z., t,ti) = xztzpx is an isoterm for S. 
Since the set lu^} is /u,v-stable in u v, we have (iv^^) <v (iv^)- Then Lemma 
15.31 implies that (iv^^) <v (iv^)- This means that the set /u„,u(^) = lu^} 
is /u,v-stable in U ~ V. Therefore, the monoid S is non-finitely based by Lemma 

O ’ □ 

Corollary 5.5. Let W be a set of words such that W Y xytxy but W xytyx then 
W IS NFB. 
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Proof. We use Lemma [2.21 with L = 21* and N = {xytyx}. 

Fix some n > 1. The only unstable pairs of variables in xz\Vn\ptz[nY]px ~ 
z[Yn]pxtxz[nY]p are {x,z}, {x,p}, {x,yi}, i = Let g G {z,p,yi,... ,yn} 

and 0 : 21 —> 21 * be a substitution such that ©(x) contains some letter a and 0 (g) 
contains b ^ a. 

\iQ{z\Yn]p) = Q{z[nY]p) = Ct\ieYiQ{xz\Yn\ptz[nY]px) = Q{x)CQ{t)CQ{x) ^ 
xytyx. If Q{z\Yn]p) ^ Q{z[nY]p) then for some 1 < z < j < n we have Q{yi)Q{yj) ^ 
0(gj)0(z/j) and 0(|/j+i) = • ■ ■ = 0(z/j_i) = 1. In this case we also have that 

Q{xz\Yn]ptz[nY]px) Y xytyx. Similarly, we have Q{z[Yn\pxtxz[nY]p) ^ xytyx. 
Lemma [2.21 implies that for each n > 1, the monoid S'(hF) satishes the identity 
U„ ~ V„ in row 2 of Table [T] The rest follows from Theorem 15.41 □ 

We hnish this section with an example of a FB set of words W such that W ^ 
xytyx but W xytxy. To this aim we need two axillary statements. 

For a balanced identity u v we dehne Chaos((u v) := {{c,d} | c, d G 
OccSet(u),c <u d, d <v c}. The following lemma is a specialization of Lemma 3.1 

in [ 6 ]. 

Lemma 5.6. Let Y be a set of identities and V be some property of identities which 
is at least as strong as the property of being a balanced identity. 

Suppose that for each V-identity u v, one can find a V-identity w v such 
that S h {u w} and \Chaos{w v)| < \ Chaos{u ~ v)|. 

Then every V-identity can be derived from S. 

Fact 5.7. If the words {xyyx,xxyy} are isoterms for a monoid S then the words 
xyzxzy and yzxzyx can form an identity of S only with each other. 

Proof. Suppose that S satishes a non-trivial identity of the form xyzxzy ~ u. Since 
xyyx is an isoterm for S we have u{y, z) = yzzy. Since the words {xyyx, xxyy} are 
isoterms for S we must have u = yzxzyx. □ 

Example 5.8. The set of words U = {abba, aabb, abcacb} is FB by A 3 U {xytxy ~ 
yxtyx}. 

Proof. First notice that {abba, aabb} ^ {xyxty, xtyxy}. So, in view of Fact 15.71 
we have U ~ {abba, aabb, abcacb,bcacba, xyxty, xtyxy}. Since all words in U are 2 - 
limited, every identity of 5'(U) can be derived from ^3 and some 2-hmited identity 
of 5'(U). Since U ^ {xtx,xxt,txx}, every 2-limited identity identity of 5(11) is 
block-balanced. 

Let u V be a 2-hmited identity of -S'(U) and {c, d} C OccSet(u) be a critical 
pair in u V. Since the word xxyy is an isoterm for S, either {c, d} = lud} or 
{c, d} = { 2 uX, 2 uy}- In view of duality, it is enough to only consider the case when 
{c,d} = {lua:, lug}. 

We may assume that \i{x,y) = xyxy, \{x,y) = yxyx and i^x <Su luU- Suppose 
that luX <u c <u lug. Since the word xyxty is an isoterm for S, c must be an 
occurrence of a 2-occurring variable z G Cont(u). 
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Since the words {xyyx, xxyy} are isoterms for S, it easy to rule out the case 
when the hrst occurrence of z is between the second occurrences of x and y. So, we 
must assume that only the second occurrence of 2 ; is between the second occurrences 
of X and y. But then either u(a:, y, z) = xyzxzy or u = zxyxzy. Since each of these 
words is an isoterm for S', we conclude that 2 u.x <^u 2 u 2 /- 

We apply xytxy ~ yxtyx to u and obtain some word w. Since |Chaos(w 
v)| < |Chaos(u ~ v)|. Lemma [5.61 implies that every 2-limited identity of S can be 
derived from {xytxy ~ yxtyx}. 

Therefore, the monoid S'(U) is hnitely based by ^3 U {xytxy ~ yxtyx}. □ 

6 Finite FB sets of 2-limited words which need 
arbitrary large numbers of non-linear variables 
for their bases of identities 

Given a word u G SI’*' and a possibly empty set of variables X C 21 we use -D^(u) to 
denote the result of deleting all occurrences of all variables in set X from u. Given 
a set of identities A we use to denote the closure of A under deleting variables, 
that is A*^ := {^^(u) -Dx(v) | (u v) G A, X C 21}. 

Jackson [1] proved that for a certain hnite set of words V the monoid Sty) is 
irredundantly based by {wn ~ | u > 2}^ U ^3 where 

Wn = XQ{zXyp)XiXoX2XiX‘iX2 • • • XnXn-l{zXyp)Xn, 

= Xo{zyXp)XiXoX2XiXzX2 . . . XnXn-l{zyXp)Xn. 

For each n >2 we use [n/2] to denote n/2 if n is even and (n — l)/2 if n is odd. 
Observe the following property of the words Wni 

(P): For each n> 2, k < [n/2] and 1 < ii < ii - 1 - 1 < *2 < *2 +1 < *3 < • • - 4 < n 
we have 

Wn(x, y, Xi^,Xi^,Xi^, ..., XiJ = xyx\xl^xj^, ... x^^xy. 

Fact 6.1. Fix k >1. Then 

(i) For each n < 2k the word Wn does not delete to xya\...a\xy for any 
{fll, . . . , Ofc} CZ "{ 3 ^ 1 , • • • ) 3^n—l}’ 

(ii) If n > 2k and X is a subset of {xi,... ,Xn-i} with at most n — 2k el¬ 
ements then the word iJx('Wn) deletes to xya\...a\xy for some {ai,...,afc} C 
{3^1) • • • ) 3 ^n—1} • 

Proof. Part (i) can be easily verihed. 

(ii) Notice that Gont(iJx(wn)) 0 ( 3 : 1 ,..., Xn-i} contains at least 2A: — 1 elements: 
{xii,3:i2,... ,3:i2j^_i I 1 < *1 < *2 < • • • < * 2 fc-i < n}. In view of Property (P), the 
word Oxtyf-a) deletes to xyx'f^x}^ ... x'^^k-i^y- 

• For each A: > 1 let Sfc denote those identities in S = (wn ~ | n > 2}*^ which 

do not delete to xya} ... a\xy ~ yxa\ ... a\yx for any (oi, ..., Ok} C (xi, ..., Xn-i}. 
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Lemma 6.2. For each k > 1, Tik is a finite set in 2k + A variables. 


Proof. In view of Fact 16.11 (i), the set contains the word W 2 k-i which depends on 
2k + A variables. In view of Fact 16.11 (ii), ii n > 2k and for some possibly empty set 
of variables X we have hlx(wn) G then the set X must contain at least n — 2k + l 
variables. This means that each word Dx(wn) G Sfc depends on at most 2k + A 
variables. □ 

The following statement can be easily extracted from Theorem 3.6 in [1] and its 
proof. 

Lemma 6.3. Given a 2-limited identity U ~ V of SifiJ), one can find a derivation 
U = Ui ~ U 2 ~ ~ Un = V such that for each 1 < i < n there exists a linear 

substitution 0* : 21 —> 21''’, words Ui, Vi, Ai, Bi and Xi ^ yt E Cont(\J) so that: 

(i) Ui Ri Vi e S; 

fii) ©(x) = Xi, ©(?/) = yi; 

(Hi) Ui = Ai0j(ui)Bi and Ui+i = Ai0j(vi)Bi; 

(iv) i\jXi <u ivVi but iv 2 /i <v 

Theorem 6.4. For each k > 1 the monoid S{\/ U {xya\ ... a\xy}) is finitely based 
by Sfc U A 3 . 

Proof. Fix k > 1 and denote hF = V U {xyal... a^xy}. According to Lemma 3.5 in 
[1], all words in V are isoterms with respect to S. It is easy to check that the word 
xyal ■ ■ ■ is an isoterm with respect to Therefore, 5'(1F) |= 

Now let U V be a 2-hmited identity of S{W). Since hF -< V, the identity 
U ~ V holds in V. Therefore, U ~ V can be derived from S as described in Lemma 
E3 Let us show that only the identities in set are used in this derivation. 

Indeed, otherwise, one can hnd a 2-limited identity U' ~ V' of S{W) with 
Cont(U') = Cont(V') = Cont(U), a linear substitution 0 : 21 —)■ 21''', words u, v, 
A, B and x ^ y E Cont(U) so that: 

(i) u Ri V e S/Sfc; 

(ii) 0 (x) = X, 0 ( 2 /) = y] 

(hi) U' = A0(u)B and V' = A0(v)B; 

(iv) iijx <u ivy but ivl/ <v ivx. 

Since the identity u v does not belong to we have u{x,y,Xij^,... ,Xifij = 
xyxf^... x^^xy and v(x, ?/, ..., Xj^,) = yxx'f^ ... x^^yx for some 1 < ii < *2 < • • ■ < 

ik < n. For each 1 < j < k pick one letter Zj in ©(x*^.). Then 

U'(x, y,zi,..., Zk) = xyzl... zjxy and V'(x, y,zi,..., Zk) = yxzf ... zjyx. 

Since {abba, aabb} C V the word xa1... a\x is an isoterm for S'(V). Therefore, 
in view of Property (iv) we have 

\J{x,y,Zi, ...,Zk) = \J'{x,y,Zi, ...,Zk)= xyzl ■ ■ ■ ^l^y and 
V (x, y,zi,..., Zk) = V'(x, y,zi,..., Zk) = yxzf ... zlyx. 

To avoid a contradiction to the fact that the word xyaf ... a\xy is an isoterm for 
S(W) we must conclude that all 2-limited identities of S'(hF) can be derived from 
Sfc. Therefore, S'(hF) is hnitely based by U A 3 . □ 
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Corollary 6.5. For each N > 0 there exists a finite FB set of 2-limited words which 
needs more than N non-linear variables for its basis of identities. 


Denote U = {abba, aabb, abcacb} as in Example 15.81 and 

W = {babxyaxy,abxyaxyb,abbxyaxy,abxybaxy}. Let W' denote the set consist¬ 
ing of the fonr reverses of the words in set W. 

Then V U {xya'^xy} ~ U U W U W' U {xyafxy}. 

Using Fact 16.11 one can compnte that Si = {D^j(-W 2 ) = XoZxypxoX 2 Zxypx 2 ~ 
XozyxpxoX2zyxpx2 = D^fi-w'2)Y. 

Corollary 6.6. V U {xya'^xy} is finitely based by 

^3 U {xQ{zxyp)xQX2{zxyp)x2 ^ XQ{zyxp)xQX2{zyxp)x2Y■ 

Corollary 6.7. M VJ {xya?xy,axyabxyb} ~ Maxifii*,xyxy ~ yxyx) is finitely based 
by As U {{zxypfi ~ {zyxpfiY. 

Question 2. Let W be a set of 2-limited words such that W F {abba, aabb, abcacb, abtab} 
but W 7 ^ xyxy. Is it true that S{W) is FB if and only if each of the following words 
and its reverse is an isoterm for S{W): 

(i) xya\ ... af^xy for some n > 1; 

(a) biaibi... bnanbnXy[An]xy for some n > 1; 

(Hi) aibi... anbnXy[An]xy[Bn] for some n > 1; 

(iv) aih\ ... anh(,^xy[An]xy for some n > 1; 

(v) xy[An]xy[nA\ for some n >2? 

It is easy to check that if for each n > 1 one of the nine words in Qnestion |2] is 
not an isoterm for S'(IU) then S(W) is NFB. 


7 All known FB sets of block-2-siniple words are 
equationally equivalent to sets of words with at 
most two non-linear variables 

Fact 7.1. in Lemma f.l] If w is obtained by erasing a prefix (suffix) of a block in 
a word u then {u, xy} ^ w. 

The following lemma contains some general conditions nnder which a word is 
eqnationally eqnivalent to a set of words with at most two non-linear variables. 

Lemma 7.2. Let u be a word that contains at least two non-linear letters and let T 
be a possibly empty set of all linear letters in u. 

Let A denote the set of non-linear variables o/u defined as follows: x ^ A if and 
only if some occurrence of x is adjacent to a linear variable in u. 

Let B denote the set of unordered pairs of non-linear variables defined as follows: 
{x, y) G B if and only if some occurrences of x and y are adjacent in u. 
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Suppose that 

(i) each block of u is a product of powers of pairwise distinct variables, 

(a) if two distinct variables x and y are adjacent in some block of u then they 
are adjacent in each other block that contains both x and y. 

Then u ~ Ua;eAu(a:, T) u(x, y, T). 

Proof. Fact 17.11 implies that u ^ U 3 ;gAu(a:,T) u(x,|/,T). 

Suppose now that each word in the set Ua;e^u(x,T) [J{x,y}&B u(a:, |/,T) is an 
isoterm for a monoid S. Then each pair of variables in stable in u with respect to 
S and consequently, the word u is an isoterm for S. So, u ^ Ua;e^u(a:, T) [Jf^x,y}eB 
u(x,|/,T). □ 

We use i^^x to refer to the from the left occurrence of variable x in a word u. 

We use lastuX to refer to the last occurrence of x in u. The following statement is 
an immediate consequence of Theorem 3.5 in [7]. 

Lemma 7.3. Let W be a set of words. 

(i) The word xtxyty is not an isoterm for S(W) if and only if every adjacent 
pair of occurrences of two non-linear variables x y in each u is either of the 
form {luX, lul/} or of the form {lastuX, lasmy}- 

(a) None of the words {xytxty, xtytxy} is an isoterm for S'(hF) if and only if 
every adjacent pair of occurrences of two non-linear variables x ^ y in each u G hF 
is of the form {luX, lastuV}- 

(Hi) None of the words {xytxty, xtytxy} is an isoterm for S{W) if and only if 
every adjacent pair of occurrences of two non-linear variables x ^ y in each u G IT 
is of the form [lastuX, lasmy}- 

(iv) None of the words {xytxty, xtytxy} is an isoterm for S'(IT) if and only if 
every adjacent pair of occurrences of two non-linear variables x ^ y in each u G hF 
is of the form {luX, i^y}. 

Theorem 7.4. (i) Every block-1-simple word is equationally equivalent to a finite 
set of almost-linear words. 

(a) Every hereditary finitely based word is equationally equivalent to a finite set 
of words with at most two non-linear variables. 

Proof, (i) If u is a block-1-simple word that is not almost-linear, then u = \i{xi,X 2 ,... ,Xk,T) 
for some non-empty set of linear variables T and k > 1 non-linear variables xi,X 2 , ■ ■ ■, Xk- 
Then u ~ {u(a;i, T), u(a; 2 , T),..., u{xk, T)} by Lemma [721 

(ii) Let u be a hereditary hnitely based word. In view of Lemmas I2.6l il and 
I7.3l iiil -(iv), we may assume that every adjacent pair of occurrences of two non¬ 
linear variables x 7 ^ y in u is of the form iu 2 /}- If u is not a power of a variable 
then T is not empty and each block of is a product of powers of pairwise distinct 
variables. If some block B of u contains a subword (iu 2 ^)(iu 2 /) for some distinct 
letters x and y, then any other block that contains x or y can only be either a power 
of a; or a power of y. Therefore, u UxeAu{x,T) U{x,y}eB u{x,y,T) by Lemma 

1721 □ 
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Theorem 7.5. (i) If u is a word such that u xytxty, u xtxtxy and each 
non-linear variable is at least 3-occurring in u then u is equationally equivalent to 
a finite set of words with at most two non-linear variables. 

(a) If u is a block-2-simple word such that u xytxty and u xtxtxy then u is 
equationally equivalent to a finite set of words with at most two non-linear variables. 

(Hi) If u is a block-2-simple word such that u xtxyty then u is equationally 
equivalent to a finite set of words with at most two non-linear variables. 

Proof, (i) By Lemma [7.31 every adjacent pair of occurrences of two non-linear vari¬ 
ables a; 7 ^ 2 / in u is of the form {luX, lastud}■ Since each non-linear variable oc¬ 
curs at least three times in u, each block of u is a product of powers of pair¬ 
wise distinct variables. (If 2-occurring variables were allowed then one could have 
u = [Ynf xyiZi... ynZnX^[Zn]). Also, if two distinct variables x and y are adjacent 
in some block of u then no other block of u contains both x and y. Therefore, 
u ~ U 3 ; 6 Au(a;, T) D{x,y](iB u{x, y, T) by Lemma O 

(ii) ) By Lemma [71^ every adjacent pair of occurrences of two non-linear variables 
a; 7 ^ 1 / in u is of the form {iu 3 :, lastuy}- Notice that for each pair of letters x and y 
the word u contains at most one block that contains both x and y and this block 
(if any) is x^y^ or y'^x^ for some n,m > 0. So, the statement follows from Lemma 

(hi) By Lemma 17731 every adjacent pair of occurrences of two non-linear variables 
a: 7 ^ 1 / in u is either of the form {lu^:, iu2/} or of the form {lastuX, lastuy}- Then each 
block in u that is not a power of a variable is either of the form (lu^;) (?/"') or 
{lastuy) for some variables x ^ y and n,m > 0. So, the statement follows from 
Lemma 17.21 □ 

Corollary 7.6. Let W be a set of block-2-simple words such that at least one of the 
words {xtxyty, xytxty, xtytxy} is not an isoterm for S'(IT). IfW is FB then W is 
equationally equivalent to a set of words with at most two non-linear variables. 

Proof. If IT 7 < xtxyty then W is equationally equivalent to a set of words with at 
most two non-linear letters by Theorem 17.51 If IT is a hnitely based set such that 
IT Y xtxyty but IT 7 < {xytxty, xtytxy} then by Lemma 13.51 we have IT 7 ^ xytxty 
and IT 7 ^ xtytxy. Therefore, the set IT is equationally equivalent to a set of words 
with at most two non-linear letters by Theorem 17.51 □ 

Corollary 7.7. Every finitely based set of 2-limited block-2-simple words is equa¬ 
tionally equivalent to a set of words with at most two non-linear variables. 

Proof. Let IT be a hnitely based set of 2-hmited block-2-simple words. If one of the 
words {xtxyty, xytxty, xtytxy} is not an isoterm for S'(IT) then IT is equationally 
equivalent to a set of words in at most two non-linear letters by Corollary 17.61 If 
IT Y {xtxyty, xytxty, xtytxy} then IT is equationally equivalent to the set of all 
2-hmited words in a two-letter alphabet by Theorem 14.11 □ 
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8 Some connections between the identities of S{W) 
and S{Isot 2 {W)) 

For a set of words W, the set of all isoterms for S'(fF) with at most two non¬ 
linear variables is denoted by Isot 2 {W). Evidently, for each hnite set of words W 
the set Isot 2 (hF) is equationally equivalent to its hnite subset which can be easily 
constructed. 

Fact 8.1. A set of words W is equationally equivalent to some set of words with at 
most two non-linear variables if and only ifW^ Isot 2 (W). 

Proof If IF ~ IF' C Isot 2 {W) then W ^ Isot 2 (W) ^ IF' ~ IF. Consequently, 
IF ~ /sots(IF). □ 

Example 8.2. The word abctacb is FB but Isot 2 {{abctacb}) is NFB. 

Proof. The word abctacb ~ bcatcba is FB by Lemma l^^ iiih Since Isot 2 ({afectac 6 }) = 
{abtba}, it is NFB by Theorem 14.11 □ 

Corollary 8.3. Let W be a set of 2-limited words. If Isot 2 {W) is FB then W is 
also FB. 

Proof. If Isot 2 (IF) is FB then Theorem 14.11 implies that the monoid S'(Isot 2 (IF)) 
belongs to one of the six intervals in the lattice of semigroup varieties described in 
Lemmas 12.5112.6112.71 and l2. 91 According to each of these four Lemmas, it means that 
certain words with two non-linear variables are isoterms for S'(IF) and certain words 
are not. Therefore, the monoid S'(IF) also belongs to one of these six intervals, and 
consequently, the set IF is also hnitely based. □ 

In view of Corollary 18.31 the task of extending Theorem 14.11 to arbitrary sets of 
2-hmited words is equivalent to the task of describing all FB sets of 2-hmited words 
IF such that Isot 2 {W) is NFB. 

Lemma 8.4. Corollary 6.3] Let W be a set of words and u ^ v be a non-trivial 
block-balanced identity with two non-linear variables x ^ y. Then S{W) |= u v 
if and only if for every substitution 0 : 21 —)■ 21* such that Q{y)Q{x) ^ 0(x)0(y), 
neither 0(u) nor 0(v) belongs to IF'^. 

Theorem 8.5. Let W be a set of k-limited words such that W ^ Ak, then: 

(i) The monoids S'(IF) and S{Isot 2 iW)) satisfy the same identities with at most 
two non-linear variables; 

(a) If the monoid S{Isot 2 {W)) is finitely based by its identities with at most two 
non-linear variables then W ~ Isot 2 {W) and, consequently W is FB. 

Proof, (i) Since IF F Isot 2 {W), Proposition 12.11 implies that every identity of S'(IF) 
holds in S{Isot 2 (W)). Let u V be a non-trivial identity of S{Isot 2 (W)) with at 
most two non-linear variables. In view of Lemma [2.51 we have that S'(IF) |= Ak+i 
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and S{Isot2(W)) \= Ak+i- Therefore, we can assnme that both words u and v are 
fc-limited and contain exactly two non-linear variables x ^ y. Since W ^ A^., the 
identity u v is block-balanced. 

To obtain a contradiction, assume that u v does not hold in S{W). Then by 
Lemma EH one can hnd a substitution 0 : 21 ^ 21* such that Q{y)Q{x) ^ Q{x)Q{y) 
and 0(u) G W^. Now Lemma 18.41 implies that S{W) does not satisfy any non¬ 
trivial block-balanced identity of the form u w. Since W ^ Ak, the word u is an 
isoterm for S{W). This contradicts the fact that u v is a non-trivial identity of 
S{Isot 2 {W)). 

(ii) Follows immediately from Part (i) and the fact that varS'(hF) contains 
v&TS{Isot2{W)). □ 

Question 3. Is Theorem \8.5\ true for an arbitrary finite set of words W? 
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